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ABSTRACT 



For many program errors and program checkout problem 
on-line techniques provide a promising method of attack. 
An approach developed in connection with time -sharing 
computer systems is examined. Then Program Trace, an 
on-line diagnostic program developed by the author for 
the CDC 1604 computer, and a Data Display Model DB 65 
display and control console is presented and examined in 
detail . 
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Introduction. 



Much has been done to automate the error detection pr-~ 
cesses for program checkout. On the other hand, it is apparent 
that a serious problem still exists. A significant portion 
of the time spent in the development of programs, both in terms 
of man hours and in terms of computer time, is in the checkout 
phase. Analysis of certain types of checkout problems is not 
easily automated. New approaches to the diagnostic problem 
are needed. 

One promising approach is the use of the computer t pro- 
vide on-line assistance to the programmer in analyzing his 
programs. In order to investigate the potentials and problems 
of this approach, an on-line diagnostic program was devel ped 
for use with the CDC 1604 computer and the ED 65 display console 
at the Naval Postgraduate School. Because of the technique used 
in the central part of the program, it is called Program Trace* 

Before looking at Program Trace, it will be useful t ; 
catalog the types of checkout problems and program errors than 
occur and to list the aids and techniques available for atta ik- 
ing these problems, in order to determine the weak areas. Then 
a look will be taken at some on-line diagnostic programs, in- 
cluding a detailed examination of Program Trace. 

2. Checkout Problems and Program Errors. 

The checkout problems and program errors will be • nsidered 
in two phases, those that occur or appear prior to or during 
compilation, and those that appear during the running of the 
program. Those in the first phase will be broken down int 
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clerical and syntactic errors, programming errors, and machine 
failures. Those in the running phase will be broken down 
into programming errors, conditional errors, and machine failure 

2.1 Pre-compilation and Compilation Phase. 

The clerical and syntactic errors are the typographical 
mistakes, mispunched cards, and format errors which result 
in meaningless symbols or instructions. 

Programming errors which appear during compilation are 
mistakes such as exceeding the storage capacity of the machine 
by reserving too much space for arrays or other data storage; 
not defining symbolic addresses; not identifying a reserved 
array; and calling for sub-programs net available on the system- 
library. 

Machine failures include anything from the dropping of 
a bit during transfer to or from magnetic tape to the failure 
of a logic component in the machine to the failure of a power 
supply. Also, included are failures of external equipment 
associated with the computer. 

2.2 Running Phase. 

Machine failures have no reference to the phase of the 
program. They are the same problems as already mentioned. 

Conditional errors are those errors which depend on the 
status of certain parameters in the program or on the inter- 
mediate results of the computation, and are not always fore- 
seeable. Examples are calculations resulting in a negative 
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argument for a square root function and the overflow of an arith- 
metic register during calculations. 

Programming errors are flaws of a fundamental nature in the 
logical structure of the program and include a variety cf problems. 
Three of these are the occurrance of unexpected jumps, deadends 
in loops, and programs that run to conclusion but with improper 
results . 

The unexpected jumps are of two types - those that jump to 
an unused memory cell and stop the computer, and those that jump 
to another part of the object program or into the system programs 
and do not stop the computer immediately. In either case, it is 
difficult to determine where the jump originated. 

Unending loops can occur from unindexed jumps or from condi- 
tional jumps for which the condition is never satisfied. In a 
dual instruction machine, such as the GDC 1604, a dead-end can 
also occur with a skip instruction in the lower half of a memory 
cell making continuous half exits on itself. 

Programs which run to conclusion but with improper results 
are listed here not because they are a type of error of themselves, 
but because, quite often, this is the only external indication 
of internal programming errors. The cause can be an unexpected 
jump, as already mentioned, or a flaw in the logic used by the 
programmer in the construction of the program. 

Other examples of programming errors are not supplying 
the required arguments for a sub -program, having input data 
for the program in improper format, and indexing a variable 
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array out of the storage area reserved for it in memory. 

3. Diagnostic Aids and Methods. 

The aids available during the pre -compilation and com- 
pilation phase include the error print-outs of the compiler 
and of the system executive program. The former giving 
indications of typographical and format errors and the latter 
giving indications of illegal procedures and some machine 
failures. These print-outs are well developed and will 
detect and pinpoint most of the clerical and syntactic errors 

Another valuable aid is a machine language or symbolic 
machine language listing of the object program which can be 
supplied by the compiler during compilation. 

The diagnostic aids available during the running phase 
are generally limited to error print-outs by system library 
sub-programs when supplied with illegal arguments, and to 
console indications of the contents of the operational regis- 
ters when the computer stops, console indications of register 
overflowing, and console indications of hang-ups during in- 
put or output operations. 

The diagnostic methods used during and after the running 
phase are generally variations of four techniques: The use 

of extra Print statements. Core Dumps, breakpoints, and step- 
ping through the program. 
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By using extra Print statements at selected points in 
the object program, the value of parameters in the program 
can be determined at these points and an indication can be 
obtained of where trouble occurs. 

The Core Dump is used to provide a printed record of the 
contents of the computer memory or selected portions of it 
for off-line analysis. This may be done at the complefi <n 
of the run or at some intermediate point and in either a 
numeric or a mnemonic format. 

The use of breakpoints to stop the computer at selected 
locations in the object program is valuable for examining and 
changing conditions at these points. However, it is not 
always known where it is desirable to stop. 

In some cases where the trouble is localized or the 
action of a particular portion of the program is not under- 
stood, stepping through the program one instruction at a time 
is useful in order to follow the program execution exactly. 

4. Weak Areas. 

As mentioned, the diagnostic aids available during the 
compilation phase are well developed and are effective in 
detecting most of the errors which occur during that phase. 

On the other hand, the diagnostic methods available in 
the running phase, while very useful, are often ineffective 
for determining the causes of some conditional errors or f r 
locating errors in the logical structure of a program. As 
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a result, it is often necessary to use these methods in a 
series of repeated runs. The program is run; the programmer 
studies the results and makes changes and corrections; and 
another run is made, with the cycle repeated, perhaps many 
times until the errors are eliminated. 

In a situation such as this, full use is not made either 
of the computer's potential or of the programmer’s time, 
primarily because of the lack of communications between the 
computer and the programmer while the program is running. 

The computer does not know the programmer's intentions if 
they are not explicitly written into the program, and at 
other times, the programmer is limited in his communications 
with the computer. 

5 . On-line Diagnostic Systems. 

The major work in developing on-line diagnostic programs 
has been in conjunction with the development of time -sharing 
computer systems. This is a natural result, since a major 
drawback of on-line systems is the inefficient use of computer 
time. With the ability provided by the time -sharing systems 
for several people to work on-line simultaneously, this draw- 
back is eliminated. 

Two time -sharing systems which have incorporated on- 
line diagnostic programs into the systems are those of Bolt, 
Berenac, and Newman £1.2] and the Systems Development Cor- 
poration £3]. The BBN system uses a Digital Equipment 
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Corporation PDP-1 computer and the SDC system uses an FSQ-32 
computer with a PDP-1 for an input-output computer. 

The operation of the two diagnostic programs is quite 
similar. Each operator who is running a program has a type- 
writer keyboard with which he can communicate with either 
his own program or with the time -sharing executive program 
and the diagnostic program (through the executive program). 

A prefix attached to the typed input indicates the program 
for which it is intended. 

The two basic capabilities of the programs are the set- 
ting of breakpoints and the ability to examine and change 
the contents of memory cells, with variations available in 
how these are used. 

Breakpoints (up to three at any one time) may be set by 
typing a short one or two character command followed by the 
breakpoint address. The break is accomplished by inserting 
a jump instruction at the desired break address which will 
jump into the diagnostic program. When the breakpoint is 
reached, the diagnostic program types a short message, includ- 
ing any information that may have been previously requested, 
on the typewriter, and waits for further instructions from 
the programmer. 

Contents of memory cells, within the limits of memory 
storage used by the program, may be examined by typing 
another short command followed by the desired address. 
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Sections of memory of up to twenty cells or the operational 
registers may also be selected in this manner. Changes may 
be made in selected cells or registers by the use of another 
command followed by the new desired contents. 

Breakpoints may be set or cells examined before the 
program is started, after it is finished, while it is stopped 
at a breakpoint , or while the program is running. In addi- 
tion, through the executive program, the object program may 
be started, stopped, restarted, or started over again from 
the beginning. 

The feature that makes these diagnostic programs so 
useful is their accessability and ease of use. They are 
always available to all users of the time-sharing system 
without the use of any special calling procedures. The diag- 
nostic requests may be typed at any time, and they are sent 
directly to the diagnostic program by the system executive 
program. 

There are limitations, however. In the case of problems 
such as unexpected jumps, there is no method for tracing or 
following the execution of the program as it is running. 

A possible means of providing a tracing capability in 
these systems is by the following method. Provide an addi- 
tional function in the diagnostic routine which would make a 
search of the object program before it is run. As a result 
of the search, the execution address of each jump instruction 



8 



in the object program would be changed to that of a position 
in a table which would be constructed in a reserved area at 
the end of the program. The table could be designed so that 
upon each jump into the table, the number of times that jump 
has been executed and/or the order in which the jumps have 
been executed could be recorded before a jump is made back 
to the originally assigned address in the object program. 

There would be some problems in implementing this func- 
tion, and it would make additional time and memory space re- 
quirements on the computer system, but it would be very useful 
for some problems. A special calling procedure would have 
to be provided for the jump table function, since it could 
not be as freely accessable as the rest of the diagnostic 
program. 

Program Trace is a program, written by the author, designed 
to provide on-line diagnostic functions, including a tracing 
function in a non time -sharing system. However, before dis- 
cussing Program Trace, a description of the facilities will 
be provided. 

6. Computer Facilities. 

The computer facilities at the Naval Postgraduate Sch 1 
include a CDC 1604 computer [£>] and a CDC 160 computer in 
the school's computer center and a Data Display model DD 65 
display console and another CDC 160 computer in the 
Digital Control Laboratory. 
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The CDC 1604 is a 48 bit, dual instruction computer with 
a 32K core memory. It has one high speed unbuffered input- 
output channel and three buffered input and three buffered 
output channels. 

The Fortran 60 System [ 7 ] is the Fortran processor in 
use with the CDC 1604. When the processor is loaded in memory, 
the resident program occupies the first 4000s cells, and the 
compiler occupies the next 14000g cells, so that as each 
object program is loaded into memory, it begins at address 
20000g. Any library sub-programs which are called are loaded 
at the end of the object program. The Fortran compiler is 
designed for either normal Fortran coding or symbolic machine 
language coding, or for intermixing of the two. 

The two CDC 160 computers are 12 bit, single address 
machines, with 4K core memories, of which only the first 64 
cells are directly addressable. They each have one input and 
one output channel. 

The DD 65 is a display and control console, especially 
configured by Data Display for the Naval Postgraduate School. 
The console is shown in Figure 1. The associated core memory 
and logic are in a separate cabinet. 

The console has two 12" cathode ray tubes for display 
of alpha-numeric and veator symbols. For other applications, 
radar video may also be displayed on the left tube. Display 
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commands are stored in the 512 word addressable core memory. 

The commands are 48 bit words which each correspond to one CDC 
1604 word or four CDC 160 words. 

The contents of the memory are scanned and displayed approx- 
imately 20 times a second to provide a flicker free presentation. 
The memory can be updated by either the CDC 1604 or the CDC 160 
(but not by both at the present time) at any time during the scan. 
A complete read-write memory cycle is 12.8 micro-seconds. 

The position of a character on the screen is designated in 
X-Y coordinates with the origin at the center of the screen. 
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As shown in Figure 2, the X (Y) coordinate is given as a 
nine bit number which increases from 000 at the origin to 
377 at the right (top) edge, and from 400 at the left (bottom) 
edge to 777 at the origin. After an initial position is 
designated by the use of a designator word, successive charac- 
ters may be incremented either horizontally or vertically from 
that position by the use of string words. The formats for 
designator and string words are shown in Appendix I. 




Figure 2. Display Tube Coordinates 
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The keyboards, Figure 3, are used to provide outputs 
to the computer. Since there is no direct connection with 
the display generation circuits or display memory, all control 
and display functions are performed through the computer. The 
typewriter keyboard is referred to as keyboard #1, and all 
other keys and buttons are referred to as keyboard #2. 

Cables and a switch on the DD 65 memory cabinet are pro- 
vided so that the display may be operated with either the 
CDC 1604 or with the CDC 160 in the Digital Control Laboratory. 
In the latter case, the CDC 160 may be operated independently 
or as a satellite of the CDC 1604. For satellite operations, 
communications between the CDC 160 and the CDC 1604 are through 
one set of the CDC 1604' s buffered input-output channels. 

When the DD 65 is operated directly with the CDC 1604, communi- 
cations are via the high speed input-output channel of the CDC 
1604. 
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In considering which configuration to use in implement - 
ing Program Trace, both the direct connection of the display 
to the CDC 1604 and the satellite arrangement have advantages. 
In the latter case, a load is taken off of the CDC 1604 by 
having the display generation programs located in. the CDC 160. 
Also, this configuration might more easily be combined with 
other systems in the future. On the other hand, the direct 
connection is easier to implement initially. For this reason, 
the direct connection was chosen. 

7. Operation of Program Trace. 

Program Trace is written in the form of a sub -program. 

It is designed so that it can be made a part of the resident 
library and be callable by the object program (the program 
to be diagnosed). At present, it is loaded at the end of the 
object program. 

Program Trace is intended fcr the analysis of machine 
coded programs. However, it can be useful for diagnosis of 
Fortran coded programs if a machine code listing of the pro- 
gram is obtained. The Fortran compiler can provide such a 
listing. 

One argument must be provided when Program Trace is 
called, and that is the address of the instruction immediately 
following the calling statement. This is done by the use 
of two symbolic statements prior to the Fortran calling 
statement. 
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ENA (IH-3) 

STA (ADDRESS) 

CALL TRACE (ADDRESS) 

These statements are normally placed near the beginning of 
the object program, although they may be placed at other posi- 
tions if only the latter portion of the program is to be 
traced . 

When the program is run, the Trace program takes 
control of the execution and first checks to see if the DD 65 
is available and ready. If not, the object program is run 
to completion under the control of Trace, and a table is 
prepared of each jump instruction executed in the object 
program including the address of the jump instruction, the 
address to which it jumped, and the number of times it was 
executed. The table is printed out in blocks of 50 jump in- 
structions as the table is filled or at the end of the program. 

If the DD 65 is available and ready, then its memory 
will be erased, its keyboard lights set to correspond with 
initial Trace control flag settings, and an introduction will 
be displayed on the left tube. The introduction will give 
the location of the object program in memory, and by giving 
the location of Trace, will indicate where the object program 
ends. 

PREAMBLE OF YOUR PROGRAM BEGINS AT CELL 20000 
INSTRUCTION AFTER ’CALL TRACE' IS CELL 20006 
SUBROUTINE TRACE BEGINS AT CELL 21703 
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Figure 4. Keyboard #2 




After displaying the introduction 9 Trace will wait for 
the programmer to take control at the DD 65 keyboard by 
pressing the CONTINUE button, which is shown in Figure 4. 

When the CONTINUE button is pressed, the object program 
will be allowed to run until the first jump instruction is 
reached. At that time, the contents of the operational regis- 
ters will be displayed on the left tube (Figure 5), and the 
headings for the jump table will be displayed on the right 
tube (Figure 6). Each time the CONTINUE button is pressed, 
the object program will advance to the next jump instruction, 
and the operational register and jump table displays will be 
updated. The fourth column of the jump table will indicate 
the last four jump instructions executed in the object program. 
If an unexpected jump occurs, the table will show where the 
jump originated and the sequence that led up to it. 

Keyboard #2 (Figure 4) provides the ability to change 
the contents of the operational registers, to examine the 
contents of memory, to record changes made in the program, to 
select and deselect various displays, to change the degree 
of control of program execution, and to restart the object 
program. The various functions are selected by pressing the 
desired button and deselected by pressing the button a second 
time. The keyboard light associated with the button indicates 
whether it is selected or deselected. Functions which might 
be conflicting are automatically deselected when a new func- 
tion is selected. The functions which are initially selected 
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Figure 5. Operational Registers • Figure 6. June Table Display 

Tit cn I n ir ^ ^ 



when the program is started are PRINT JIMP TABLE, DISPLAY 
JIMP TABLE, DISPLAY OPERATIONAL REGISTERS , and CONTINUE 
(which is always active). 

Control of the execution of the object program is exer- 
cised by the CONTINUE button as previously described. Varia- 
tions are possible by the use of the STOP ON EACB! INSTRUCTION 
and SET BREAKPOINT functions. With the STOP ON EACH INSTRUC- 
TION function selected, the object program is stopped prior 
to the execution of each instruction and the displays up- 
dated. This provides the ability to step through portions 
of the program where closer examination is desired. 

When the BREAKPOINT function is selected, the normal 
stops at each jump instruction are deleted* and when the 
CONTINUE button is pressed, the program runs continuously 
without stopping until the breakpoint address is reached or 
until the program is completed. The latter case will be dis- 
cussed in a moment. Note that the program may be deliberately 
run to completion with no stops by selecting the BREAKPOINT 
function, but with the breakpoint address left zero. 

The breakpoint address is set by first selecting the 
function and then typing the address on keyboard #1. The 
address will appear at the bottom of the operational register 
display as it is typed. If too many digits are typed, the 
address will be reset to zero and the breakpoint function 
deselected. 
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It should be noted that the octal number system is 
used for all displays and keyboard inputs . 

The MEMORY DISPLAY function provides a means of in- 
specting constants or other desired portions of the object 
program. The function displays a block of twenty-cne 
memory cells and may be selected at any time. After it 
is selected, the address of the first cell is typed on 
keyboard #1. This address will appear above the opera- 
tional register display on the left tube. As the last 
digit of the address is typed, the operational register 
display will be cleared and the contents of that cell and 
the twenty successive memory cells will be displayed in its 
place. When the MEMORY DISPLAY is deselected, the opera- 
tional register display is restored. 

The DISPLAY JUMP TABLE and DISPLAY OPERATIONAL 
REGISTERS buttons provide the option of deleting the 
respective displays. Some computing time is saved by skip- 
ping these display generation routines. However, the time 
is normally insignificant compared with the dead time 
waiting for keyboard inputs, since the displays are only 
generated prior to a stop. The PRINT JUMP TABLE button 
can be used to delete the printing of a hard copy of the 
jump table at the end of the program. If both jump table 
functions are deleted, the table is not compiled. In this 
case, a significant amount of time is saved during con- 
tinuous runs with the breakpoint set. 
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The left two columns on keybcard #2 and the button 
marked P are the register change functions. In each case, 
the desired register is selected and then the new contents 
for the register are typed on keyboard #1. As the contents 
are typed, they will be displayed on the screen. However, 
the format for typing is different for some of the registers. 

For the index registers, B1 through B6, the number is 
typed in a normal manner from left to right, except that 
zeros at the lower end of the number need not be typed. 

For example, to put the number 02300 in one of the index 
registers, either 02300 or 023 may be typed. The function 
is deselected by pressing the selected button a second time 
or by striking a sixth key on keybcard #1. 

For the A and Q registers, the procedure is slightly 
different. Quite often, the numbers desired in these 
registers amount to only a few digits in the lower end. 
Therefore, the order is reversed so that numbers are typed 
from right to left and zeros in upper portion of the register 
need not be typed. For example, to put the number 00000000 
00002300 in the A register, the function is selected and 
then the number 0032 is typed on keyboard #1. To deselect 
the function, the A button is pressed a second time, or a 
seventeenth key is struck on keyboard #1. 

The use of the function code, FG, and execution address, 
ADD, change functions are quite similar to that of the 
index registers. For the program address, P, register. 
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however, the full five digit address (including zeros) 
must be typed, and then a U or an L typed at the end to 
indicate either the upper or lower half of the address. 

As the new program address is typed, it will appear on the 
operational register display, and as the U or the L is 
typed, the remainder of the operational register display 
will change to correspond with the new program address. 

The function code, execution address, and program 
address change functions should be used very carefully since 
they can disrupt the execution of the object program. 

The program address function, however, can be very useful 
for repeating or skipping sections of the object program. 

The START OVER function provides an easy method of 
restarting the object program from the beginning. It may 
be used when the program has run to completion or at any 
intermediate time. To prevent accidental restarts, a two 
step operation is required. First, the button is pressed, 
and then any key on keyboard #1 is struck. 

RSDUMP is a sub -program available on the system 
library. It provides a hard copy output of the object 
program in an octal format with mnemonics. When the 
RSDUMP button is pressed, the associated keyboard light 
will come on and remain on until the output is completed, 
and then the light will go out. 

In the discussion of the keyboard functions, it should 
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be noted that the functions can only be used while execu- 
tion of the object program is stopped, and that none, of 
the functions except START OVER and P, will advance the 
object program until the CONTINUE button is pressed. 

When tine object program is run to completion,, the 
wcrd END will appear in the center of the left tube. All 
of the keyboard functions will be available at this time. 
However, the ones most likely to be used are MEMORY DISPLAY, 
to examine final values in the program; RSBUMP , to make 
a hard copy of the object program, or START OVER, to begin 
again. When the programmer is finished, the CONTINUE 
button is depressed to give control back to Monitor. 

8. Trace Construction. 

Figure 7 shows a simplified flow diagram of Trace 
with some functions omitted and with conditions as set 
initially in the program. The two loops in the program 
are clearly evident; one loop for jump instructions, and 
a second loop for the other instructions. 

The program is entered initially from the calling 
statement in the object program. Trace then proceeds by 
pulling successive instructions out of the object program, 
one at a time. The type of instruction is determined 
by comparison with a table, and the instruction is then 
stored in the upper half (no matter whether it was an 
upper or lower half instruction) of a reserved cell 
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either in the jump loop or the other instructions loop 
to await execution. An exception is that lower half skip 
and external function instructions are retained in the 
lower half, and some slight changes, indicated by the box 
marked Process Skip, are made to accommodate them. 

Instructions other than jump instructions are then 
executed, and the upper -lower counter (ULCON) , which keeps 
track of whether the instructions are upper or lower half 
instructions, and the psuedo P-register (PREG) are incre- 
mented as necessary. The loop is then completed by return- 
ing to load the next instruction from the object program. 

For jump instructions, the operational register and 
jump table display routines and keyboard control are in- 
cluded in the loop. Also, before the jump instruction can 
be executed, its execution address must be modified so that 
control is retained in Trace. After the instruction is 
executed, the upper -lower counter (ULCON) and the psuedo 
P-register (PREG) are modified to correspond with the 
execution address and the type of jump (normal or return). 
The jump is then tabulated in the jump table and the loop 
is completed. 

Although not shown in Figure 7, the display routines 
and keyboard control are bypassed when the breakpoint is 
set or when the DD 65 is not available. Also, the displays 
may be selectively bypassed by use of Keyboard Control. 
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In Figure 8, the flow diagram is expanded to show some 
additional functions and variations. For example , the 
display routines and Keyboard Control can be entered from 
the other instruction loop when the STOP ON EACH INSTRUCTION 
function is selected or when a breakpoint is reached. Also, 
the execution address of each jump is examined after it is 
tabulated in the jump table, and a jump to Monitor is used 
as the indication that the program is completed. If the pro- 
gram is completed, the jump table is printed, the word END is 
displayed, and Keyboard Control is entered. 

Flow diagrams for Keyboard Control are shown in Figures 
9 and 10. Keyboard Control is entered from one of three 
points marked by a, b, and c in Figure 8. Exit is by way of 
the CONTINUE button shown in Figure 9 and is always to the 
point from which the routine was entered. Keyboards #1 and #2 
are alternately sensed until one or the other is hit. 

Figure 9 is the kayboard #2 portion of Keyboard Control, and 
Figure 10 is the keyboard #1 portion. 

When keyboard #2 is hit, the input is decoded to 
determine which button was hit, and the function is selected 
or deselected by shifting a flag which is alternately positive 
and negative. If the function is selected, a return jump 
is made to the Master Deselect routine, which clears the flags 
and keyboard lights of conflicting functions. Those functions 
which have no conflicts do not use the Master Deselect routine. 
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As shown in the diagram for the Memory Display and Jump 
Table Display functions, there are some additional display 
generation and erase features. 

The register change functions, the Memory Display 
function, the Breakpoint function, and the Start Over func- 
tion require inputs from keyboard #1. The keyboard #1 hits, 
which are in the form of a six bit BCD code, are input one 
at a time, and the control flags are checked to determine 
for which function they are intended. If no control flags 
are set, the input is discarded. 

With two exceptions, the only inputs used are the 
octal digits 0 through 7. The first exception is that the 
Start Over function only checks that there has been a key- 
board #1 hit. The second exception is the U or L needed by 
the Program Address change function. Otherwise, if any of 
the upper three bits of the BCD input are not zero, the 
input is treated as a zero. The reason being that the BCD 
codes for the other digits are just the digits themselves. 

The processing of the inputs by the various functions is 
shown in Figure 10. As each digit is received by the selected 
function, the desired number is assembled, both in binary 
form for use in the program and in BCD format for display. 

A count is kept of the number of digits input in order to 
determine when to deselect or execute the selected function. 
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Two routines are used for this purpose. A "48 bit registers" 
routine handles the 16 digit inputs for the A and Q regis- 
ters, and a "15 bit registers" routine processes the five 
digit inputs for the other functions. When processing of 
a digit is completed, a return is made to the keyboard sensing 
wait loop to await the next keyboard hit. 

Flow diagrams for other sections of Trace are included 
in Appendix II. 

9. Conclusions. 

The primary limitation of Program Trace is time, in 
terms of both running time and dead time. To calculate the 
running time for the program, consider that the breakpoint 
is set, the program is running, and the breakpoint has not 
yet been reached. Each non-jump, non-skip instruction in 
the object program requires the execution of from 43 to 45 
instructions, and each skip or external function instruction 
requires the execution of from 43 to 48 instructions by 
Trace. For conditional jump instructions which are not 
satisfied, the number of instructions executed is 41. Exe- 
cuted jumps which are not a part of the object program require 
59 instructions. These are jumps executed in library sub- 
programs. They are executed under Trace control, but are 
not tabulated in the jump table. 
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For jump instructions in the object program, 86 to 101 
instructions are executed by Trace. This includes the jump 
table tabulations and the end -of -program check, but it does 
not include display generation. 

Thus, for example, an object program consisting of 
one -fifth jump instructions would have a running time of 
approximately 55 times normal when it is under Trace control 
with no display generation. 

The display generation routines which are only executed 
before a stop require the execution of several hundred in- 
structions. However, this time is negligible compared with 
the dead time waiting for keyboard inputs. Likewise, some 
of the Keyboard Control functions are relatively lengthy but 
their running time is small compared with the dead time. 

As long as the dead time is not utilized for other purposes, 
the length of the display routines and Keyboard Control is 
not important. 

Although Program Trace was specifically designed for 
a non time-sharing system, it is constructed so that it 
could be incorporated into a simple time -sharing arrangement. 
For example, an area of computer memory could be reserved 
for Program Trace. The keyboard sensing wait loop, in which 
first one and then the other keyboard is checked until there 
is a hit, could be replaced by interrupts. Then, during the 
normal dead time, the computer could continue with other 
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jobs until interrupted by a keyboard hit. Since, in this 
arrangement, computer running time would be more important, 
it might also be desirable to transfer the display genera- 
tion and Keyboard Control routines to the CDC 160 in order 
to take some of the load off of the CDC 1604. 

However, considering only the non time -sharing case, 
Program Trace can be very useful in many cases where the 
normal diagnostic methods become ineffective. The auto- 
monitoring of program execution can well be worth the in- 
vestment of some additional computer time. Not only can 
an overall gain in efficiency of program diagnosis and 
checkout be realized, but in many cases, there will be no 
loss in computer time, since the need for repeated runs 
will be eliminated. 
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DD 65 EXTERNAL FUNCTION CODES 



Function 1604 Select Code 



Select Keyboard 1 for Input 
Keyboard 2 for Input 


C7140 

C7120 


Select Track Ball "X" 
Track Ball "Y" 


C7102 

C7104 


Select Range Switch 


C7110 


Select Memory Update from 1604 


C7010 


Select Radar Target Data to 1604 


C7002 


Select Interruption: 
Keyboard 1 Hit 
Keyboard 2 Hit 
Radar Pulse Hit 


C7105 

C7103 

C7141 


Release Interrupt Request 


C7111 


Remove all Interrupt Selects 


C7121 


C = 1604 Data Channel Number 
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1604 SENSE CODES 



Condition 


Sense Code * 


Keyboard 1 Hit 


C7172 


Keyboard 2 Hit 


C7175 


Keyboard 1 Not Hit 


C7173 


Keyboard 2 Not Hit 


C7174 


Tab Not Hit 


C7157 


Carriage Return Not Hit 


C7166 


Keyboard 1 Not Selected 


C7167 


Keyboard 2 Not Selected 


C7037 


DD 65 Interrupt 


C7156 


DD 65 from 1604 Selected 


C7010 


Radar to 1604 Selected 


C7002 



C = 1604 Data Channel Number 



* Full Exit on a Positive Response. 
Half Exit on a Negative Response. 
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